DESCENT-CYCLING IN SCHUBERT CALCULUS 

ALLEN KNUTSON 

Abstract. We prove two lemmata about Schubert calculus on generalized flag manifolds 
G/B, and in the case of the ordinary flag manifold GLn/B we interpret them combinato- 
rially in terms of descents, and geometrically in terms of missing subspaces. One of them 
. . . gives a symmetry of Schubert calculus that we christen descent-cycling. Computer experi- 

^D I ment shows that these lemmata suffice to determine all of GLn Schubert calculus through 

pZ. ' n = 5, and 99.97%+ at n = 6. We use them to give a quick proof of Monk's rule. The 

Z^ , lemmata also hold in equivariant ("double") Schubert calculus for Kac-Moody groups G. 

D ■ 

^^ ! 1. Background on Schubert problems 

1—1. Fix a pinning for a complex reductive Lie group G: a Borel subgroup B, an opposed 

O ! Borel subgroup B_, a Cartan subgroup T = B n B , the Weyl group W = N(T)/T, and 

v«J I R the Coxeter generators of W. There is a famous basis (as a free abelian group) for the 

^ ■ cohomology of G/B given by the Poincare duals of the closures of the B orbits on G/B; 

c^ ■ these are the Schubert classes Sw := [B wB/B],w G W, and are indexed by the Weyl 

,S; group. 

(In this introduction we will only consider ordinary cohomology and the case of finite- 

^ ■ dimensional G. However, since the Schubert cycles B wB/B are T-invariant, they define 

CN '. elements not only of ordinary but of T-equivariant cohomology of G/B, and our results 

^ I hold in that case also. In addition, our main arguments apply to the case of Kac-Moody 

Q\ • G. Our references for equivariant cohomology of (possibly infinite-dimensional) G/B are 

§ '■ OEKli.) 

O ' The degree of the cohomology class S^ is twice l[w], the length of w (as a minimal 

r-| ■ product of Coxeter generators from R). Define a Schubert problem as a triple (u, v,w) G 

c^ ! W^ such that l(u) + l(v) + l(w) = dime G/B. In this case we can consider the symmetric 

^ I Schubert numbers 

^ • which count the number of points in the intersection of three generic translates of Schu- 

. - - . bert cycles. Since this intersection is transverse (by a standard appeal to Kleiman's transver- 

sality theorem), and is of three complex subvarieties, the points are all counted with sign 
+1 and therefore the number is nonnegative. It is a famous open problem to compute 
this number combinatorially; the analogous problem for G/P where G = GL^l and P is a 
maximal parabolic was solved first by the Littlewood-Richardson rule (or see [KTJ). 

Recall the Bruhat order on W (due to Chevalley): v > w if v G B wB/B. With this we 
can state our two lemmata: 
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Lemma 1. Let (u,v,'w) be a Schubert problem, and s a Coxeter generator. If us > u, vs > v, 
and ws > w, then c^vw = 0- 

Lemma 2. Let (u,v, w) e W^ be a triple with l(u) + l(v) + l(w) = dime G/B — 1, anrf s a 
Coxeter generator. If us > u, vs > v, and ws > w, then 

''us,v,w CttjVs.w CxtjVjWs- 

In the case G = GLn[C),W — S^, and s is the transposition I <-> t + 1, the statement 
us > u says that u(i) < u(i + 1 ); one says that u ascends in the ith place. Otherwise if 
u(i] > u(i + 1 ) one says that u descends in the ith place, or that it has a descent there. For 
this reason we christen the symmetry of lemma |2l descent-cycling, and call these three 
problems dc-equivalent. Extending this relation by transitivity, we get a very powerful 
notion of equivalence for solving Schubert problems; in particular many Schubert prob- 
lems are dc-equivalent to ones that fall to lemmalll ones which we call dc-trivial. 

Define a Grassmannian Schubert problem (u, v, w) to be one in which u, v each have 
only one descent, and in the same place, so named because the relevant integral can be 
performed on a Grassmannian; these Schubert problems are well-understood thanks to 
Littlewood-Richardson and other positive rules for their computation. It is worth point- 
ing out that descent-cycling cannot be formulated in the context of Grassmannian prob- 
lems alone; 

1. descent-cycling a (nontrivial) Grassmannian Schubert problem always produces a 
non-Grassmannian Schubert problem; 

2. Grassmannian problems from different Grassmannians (the single descent in differ- 
ent places) can be dc-equivalent. 

In section 121 we define a graph whose vertices are Schubert problems and edges come 
from descent-cycling; by computer we were able to determine much about the structure 
of this graph in small examples. This we believe to be the main point of interest in the 
paper - that two such simple lemmata suffice to determine so many Schubert numbers. 

It is our hope that this symmetry might help guide the search for a combinatorial 
formula for Schubert calculus; a rule generalizing Littlewood-Richardson (the case that 
n, p each have only one descent, and in the same place) and manifestly invariant under 
descent-cycling would have very strong evidence for ittJ 

In section|3lwe give the nearly-trivial proofs of the two lemmata, using standard prop- 
erties of the (equivariant) BGG operators. We do this in terms of "Schubert structure con- 
stants" rather than symmetric Schubert numbers, which seems to be more appropriate 
for equivariant cohomology, and also gives results in the case of G a Kac-Moody group. 

In the GLri(C) case, there is an intuitive geometrical interpretation in terms of "recon- 
structing forgotten subspaces"; with this we can also say something about finding the 
actual flags in the intersection in synthetic-geometry terms, which we do in section |4| 

In section|5lwe prove Monk's rule via descent-cycling, to give an example of an interest- 
ing Schubert problem that falls to these techniques. It would be interesting to see if other 
known cases of c^vw = 0,1 (such as the Fieri rule Q) are consequences of descent-cycling. 

^I circulated a preprint a year ago entitled "A conjectural rule for GLn(C) Schubert calculus" in terms of 
puzzles, generalizing a Grassmannian theorem from IKTI . Alas, the rule conjectured there is not invariant 
under descent-cycling. 



We are thankful to Mark Haiman and Peter Magyar for useful comments. 

2. The Schubert problems graph, and its structure for small GLn(C) 

Let Vn be the graph whose vertices are Schubert problems for GLn(C), with edges be- 
tween two Schubert problems that are related by cycling a single descent. Then the 
descent-cycling lemma |2l says that the symmetric Schubert number is constant on con- 
nected components of this graphic Recall that we define two Schubert problems to be 
dc-equivalent if they are in the same connected component, i.e., if one can be transformed 
into the other by a sequence of descent-cyclings. Also, we call a Schubert problem dc- 
trivial if it falls to lemma [ij i.e. for some (i, i + 1 ) it has three ascents. 

Example 1. We write a vertical bar to point out the descents, and a horizontal bar indi- 
cating to where we intend to cycle a descent. In the first line of figure [l] we descent- 

1 3|2 4 1234 1234 
2|1 4|3 ^ 2|1 4|3 ^ 1 2 4|3 

2 3-4 1 1 2-4|3|l 4|2 3|1 

1 3|2 4 1 3|2 4 1234 1234 1234 

3|1 4|2 ^ 1 3 4|2 ^ 1 3 4|2 ^ 1 3|2 4 >- 12 3 4 

1-4 I 2 3 4 1 1-2 3 4|2|l-3 4 | 2-3 1 1 4|3|2|1 

Figure 1. Using descent-cycling to simplify a Schubert problem, moving 
the vertical bars (marking descents) onto the horizontal ones. 

cycle our way to a dc-trivial problem; this shows 01324,2143,2341 = 0. In the second we 
show (1324,3142, 1423) dc-equivalent to (1234, 1234, 4321), so 01324,3142,1423 — c 1234, 1234,4321/ 
which is in turn easily seen to be 1 . The reader may enjoy studying hands-on the proper- 
ties of descent-cycling via the descent-cycling Java applet at 

|http : //www . math . berkeley.edu/~allenk/java/DCApplet.html 



We established the following Facts by brute-force computation. 

Fact 1. There are 35 Schubert problems for GL3(C), of which 21 are not dc-trivial. All 21 live in 
the same connected component of Vs, which is pictured in figure^ 

Fact 2. Let n < 5, and (tt, p, cr) be a Schubert problem in dimension n. Then the symmetric 
Schubert number c^tpa equals zero if and only if (tt, p, a) is dc-equivalent to a dc-trivial problem. 
Otherwise, (tt, p, cr) is dc-equivalent to (id,id, wq) (where id denotes the identity permutation 
and Wo the long word), and therefore the symmetric Schubert number Cnpa equals one. Put another 
way, there is exactly one non-dc-trivial component of the Schubert problem graph for each n < 5. 

In particular, the two lemmata (and the trivial calculation Cia,id,wo = 1 ) suffice to com- 
pletely determine Schubert calculus for GLtt^(C) through n = 5. We know a priori that this 
connectedness cannot continue at n = 6, because the nonzero symmetric Schubert num- 
bers are sometimes 2. (All symmetric Schubert numbers in this paper were computed 
with the Maple package LACE J .) 



^Probably a graph structure is not quite the right one to use for this, since the natural concept of "edge" 
here connects three, not two, vertices. 
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Figure 2. The non-dc-trivial component of V^, drawn to make its S3 sym- 
metry manifest. The edges, which always come in sets of three, are drawn 
as triangles and labeled with the column where descents are being cycled. 
Note that not all vertices have degree 4; one cannot descent-cycle in a col- 
umn which has two descents. 



Fact 3. The graph Pg has 8,881,334 vertices, of which all but 2,351,475 are dc-trivial. Throwing 
out the components with dc-trivial vertices we are left with 145 components comprising 411,582 
vertices. The lion's share of those vertices, 409,023, are dc-equivalent to the easy case (id, id, wq), 
leaving 2559 cases (less than 0.03%) not succumbing to dc-equivalence/dc-triviality arguments. 

Of the remaining 144 components, only one contains a Grassmannian Schubert problem, so in 
some sense the Littlewood-Richardson rule doesn't help much. (In fact this is the only one with 
any Grassmannian permutations, so a Schubert-times-Schur rule wouldn't help much either.) 

Exactly one of these components has intersection number zero (despite containing no dc-trivial 
Schubert problems); one element of it is (231645,231645,326154). There are also 48 compo- 
nents of size one, i.e. Schubert problems that admit no descent-cycling whatever; one example is 
(214365,154326,321654). 



These computations were done in C and took 2.5 minutes on a Pentium 300. The lim- 
iting factor was that they just barely fit in 64 megabytes of RAM, putting the n = 7 case 
(which is roughly 7^ = 343 times bigger) out of reach without new ideas. 

It seems likely that as n increases, the fraction of GLt^(C) Schubert problems having no 
place with three ascents (and so falling to lemma [l] alone) goes to 0. We did not pursue 
this. 

It was very tempting to believe that a vanishing Schubert number could always be 
"blamed" on dc-equivalence to a dc-trivial problem, and it was very sad to find the 
lone component in Fg that belies this. Mark Haiman pointed out a "stabilization" map 
^n-^ ^^ Vn taking (u, v,'w) i-^ (un, vn, 1 (w + 1 )) (where w + 1 means to add 1 to all el- 
ements of w). (For example, (2143,1243,3214) ^ (21435,12435,14325).) Question: can 
distinct components become connected under this map (possibly connecting the rogue 
component in Fg to a dc-trivial problem)? 



3. Proofs of the lemmata 

The statements in this section are slightly different from those in the introduction, in 
that they are phrased in terms of structure constants c^^, rather than symmetric Schubert 
numbers Cuvw We first remind the reader of the partial relation between these and explain 
why we switch to the less-symmetric formulation. 

In ordinary cohomology of G/B (G finite dimensional), we have the Poincare-pairing 
duality relation 

. G/B 

where wo is the long element of the Weyl group, and 5 is the Kronecker delta. (Note that 
the duality discussed here is in the sense of dual bases, and not Poincare duality!) 



One way to see this is to realize the class Sv not by the Schubert cycle B vB but the 
opposite Schubert cycle BwovB = wqB vB. Since wq is connected to the identity in G, 
these two cycles define the same element of cohomology. 

From this we derive that if 



S^^Sv = Y_ ^uv Sw, then 



c^ = c 



So in ordinary cohomology, one can work instead with these Schubert structure con- 
stants, although our results from the first section are prettier to state symmetrically. How- 
ever, in T-equivariant cohomology the dual basis to the Schubert basis is not once again 
the Schubert basis (essentially because wq is not connected to the identity through T- 
invariant maps of G/B) and these two concepts part ways. 

In |G| a certain positivity result was proven for the equivariant c^^ G Hj (which must 
be carefully stated, insofar as these are polynomials not numbers). This implies a much 
weaker positivity result for the c^vw, and so it seems more interesting to prove results 
about the structure constants. 



Also, in the case of G an infinite-dimensional Kac-Moody group, one cannot so blithely 
do integrals on G/B, and the c^^ are the only concept that makes sense. This concludes 
the advertisement for Schubert structure constants over symmetric Schubert numberso 

Note that the condition we gave in section [l] for a "Schubert problem" corresponds to 
l('w) — l(u) + l(v), which seems a reasonable thing to ask since cohomology is a graded 
ring. But we will not insist on this in what follows because, in equivariant cohomology, 
the structure constants can be nonzero even if one only has l(w) < l(u) + l(v). (We only 
imposed this condition before to keep the graph of Schubert problems a reasonable size.) 

Let s G R be a simple reflection, and Pg = BsB < G be the corresponding minimal par- 
abolic. Let Ps : G/B —^ G/Ps be the corresponding projection (which is G-equivariant and 
therefore T-equivariant); composing pushforward with puUback defines a degree —2 en- 
domorphism 9s on Hj(G/B) (first introduced in |BGGJ and |^, stated nonequivariantly 
although equivariant K-theory is implicit in [DJ). 

We refer to BKKI for the four properties we need of these BGG operators 9s: 

1. If ws > w, then 9sSw = 0. 

2. If ws < w, then 9sSw = S^s- 

3. With respect to a certain natural action of W on Hj( G/B), 9s is a twisted derivation: 

9s(a|3) = a9s((3) + 9s(cx)(s-(3). 

(We won't need to understand this action of W.) 

4. If S1S2 . . . si = r-\r2. . .Ti are two reduced expressions for a Weyl group element w, 
then 9s, ... ds^ = 9t, . . . 9r^, and so we have a well-defined operator 9w 

Since the proofs of both lemmata have much in common, we gather them into a single 
proposition. 

Proposition 1. Let (u, v, w) G W^, and s a simple reflection, such that us > u but ws < w. 



• Ifvs > V, then c^^ = 0. 
. Ifvs < V, then cZ = c^T.ts- 



Proof The main formula we need is 

c^y = coefficient of Si in 9z(SxSy) 

which follows easily from the properties stated of the BGG operators. 
Since ws < w, we have 

9w(SuSv) = 9ws9s(SuSv) = 9ws(Su9s(Sv) + 9(Su)(s • Sv)) = 9ws(Su9s(Sv)) 

this last because by the us > u assumption, 9s annihilates Su- 
it vs > V, then 9s annihilates Sv too, and the RHS is zero. Combining that with the 
formula for c^y gives the first result. 

Ifvs < V, then the RHS is 9ws(SuSvs)/ and two applications of the formula for c^y give 
the second result. D 



■^In fact almost all work on Littlewood-Richardson is in terms of the structure constants; see IKTI for a 
discussion of this. 



The conditions on ws versus w in this proposition are backwards from how they were 
in lemmata [l] and |2l that's because of the multiplication by wq in comparing Schubert 
structure constants with symmetric Schubert numbers. With this in mind the two lem- 
mata follow. 

4. A GEOMETRICAL INTERPRETATION 



For w e W, let D^ := G • (wB,B) C (G/B)^. Given a simple reflection s G R, let 
Pg again be the corresponding minimal parabolic BsB, and consider the composite map 

D^-^(G/B)2^G/PsX G/B. 



Lemmas. Letw EW,se R,P = BsB. The fibers of D^^{G/B)^^ G/P^ x G/B are 

• CF^'sifws < w 

• single points (generically), ifws > w. 

Proof. We reduce to the well-studied case (see [D]) of a single flag manifold. Let X := 
G/B x{B/B}; since G-X = G/B x G/B it suffices to consider the map D^nX ^ G/PsX{B/B}. 
And D^ n X = BwB/B x {B/B}, so (omitting the {B/B}) we're studying the fibers of the 
composite BwB/B —> G/B —) G/Pg, as already done in |lD|I. D 

In the case of G = GL^IC), D-^ is the variety of pairs of flags (F, G) in C"^ such that "F is 
w-close or closer to G". In this case, the generators R correspond 1:1 to the subspaces in a 
flag (other than the zero subspace and the whole space), and the map G/B —^ G/Pg cor- 
responds to "forgetting" the subspace. Then we can interpret the lemma in very familiar 
terms: 

Corollary. Let w G Sn, i G 2 . . . n — 1 . Let F, G be two flags in C^ such that F is w-close or 
closer to G. Let f be the partial flag obtained by forgetting F's i-dimensional subspace. Can we 
reconstruct F knowing only F', G, and w? 

• Ifw ascends at (i, i + 1 ), there is no hope - any i-dimensional space in between Ft_i and Ft+i 
will do. 

• Ifw descends at (i, i + 1 ), then (for a Zariski-open set of such G) the subspace Ft is uniquely 
determined. 

Another way to interpret this is that if w does not descend at (i, i + 1 ), then G "does not 
care" what F^ is used (to get F w-close to G). Conversely, if w does descend there, then G 
"usually insists" on a particular Ft, when presented with the rest of F. 

Proof of lemma^ Let {F} be the set of flags in relative position u to A, v to B, and w to 
C where A, B, C are three flags in generic relative position. Then by codimension count 
(and the usual appeal to Kleiman's transversality theorem) the set {F} is finite. However, 
since none of A, B, C care what F^ is (since by assumption none of them have a descent 
at (i, i + 1 )), the set {F} is a union of CP^'s. These two facts are only compatible if {F} is 
empty. D 

Proof of lemma^ Let {F} be the set of flags in relative position u to A, v to B, and w to C 
where A, B, C are three flags in generic relative position. Then as in the previous proof, 
the set {F} is a union of CP^'s, reflecting the ambiguity in Ft. If we change one of u, v, w to 



have a descent at (t, i + 1 ), each of these CP^'s is cut down to a single point. But it doesn't 
matter which of u, v, w gets this new descent. D 

This geometric description of descent-cycling suggests that additional symmetries may 
come from forgetting multiple subspaces at a time. It appears, though, that all of these 
are implied by the single-subspace case. 

One application of this geometric description is to actually locate the flag satisfying the 
desired intersection conditions, in the case that (tt, p, cr) is dc-equivalent to the easy case 
(id, id, Wo). We illustrate this in the case of the Schubert problem (132,213,213), which 
we can descent-cycle to (123,213,231), and from there to (123, 123,321). Working from 
the end, the unique F satisfying (123, 123,321) is Fi = Ci,F2 = C2. When we cycle the 
descent in the (1,2) column, we have to replace Fi — Ci by Fi =621"! Cj- Then when we 
cycle the descent in the (2, 3) column we have to replace F2 = Cj by F2 = Ai ® (B2 fi C2). 

There is an alternate way to prove the vanishing condition in proposition [l] cohomo- 
logically, involving the projection G/B — > G/Pg. A Schubert class S^^ is in the image of the 
puUback of Hj(G/Ps) if and only if us > u. Since this pullback is a ring homomorphism, 
the product of two pulled-back classes is also in this image, and cannot involve any S^ 
with ws < w. 

5. Monk's rule 

Monk's rule [M| is concerned with the case of GLrL(C) Schubert problems in which p is 
a simple reflection si = (i <-> i + 1 ). 

Theorem (Monk's rule). Let (jwq cover n in the Bruhat order; i.e. a is n with each number ] 
replaced hy [n + ^) — ], and two numbers inverted in tcwq have been put back in correct order, 
decreasing the number of inversions by exactly one. Then C7t_Si,a = 1 if the numbers switched 
straddled the position between i and i + 1, whereas c^.s^.o- = if the numbers switched were both 
physically on one side 0/ (i, i + 1 ). 

(Some may object that Monk's rule says more - that c^^s^ ^ = unless gwq covers n - 
but we prefer to see this as a more general property of symmetric Schubert numbers, that 
if TT, p are not less than crwo in the Bruhat order, then Cnpcr = 0.) 

For example, let tt = 34152, i = 2. Then ttwo = 32514, which covers 23514, 31524, 32154, 
32415. But only 31524 involves switching a number in the first 2 places with a number in 
the last 5— 2 places. So 034152,51,31524 = 1/ but 034152,54 ,2351 4 = C341 52,51 ,321 54 — C341 52,51 ,3241 5 — ^■ 

Theorem 1. Let f : V(rTL) ^ Z be afunctional on the set of Schubert problems. If -^ satisfies the 
properties 

1. f is invariant under descent-cycling (i.e. is constant on components) 

2. f = on dc-trivial Schubert problems 

3. f(id,id,'Wo) = 1 

then f obeys Monk's rule, i.e. f (tt, Si, cr) = or 1 according to the criterion of Monk's rule. 

We first prove a lemma: 

Lemma 4. Let f satisfy the conditions of theorem^ and tt, cr G S^ such that \[n) + l(cr) = (f^. 
Then ifn = <jwq, we have f (tt. Id, o") = 1, and otherwise f (tt, id, ct) = 0. 



Proof. Since the second argument has no descents, any place (i, i + 1 ) that n has a descent 
and 0" does not gives us an opportunity to cycle a descent from the first argument to the 
third, replacing n i—^ SiU, a 1-4 SiO. This modification keeps the sum of the lengths = (2) 
and neither causes nor breaks the condition n = crwo. So we can reduce to the case that 
any descent in n occurs at a descent of ct. 

If 7r = (twq: then each ascent in a occurs at a descent of n. By our reduction above, this 
means that a has no ascents. So we're looking at f (id, id, wq) which by assumption is 1 . 

Conversely if f (tt, id, cr) 7^ 0: then no column (i, i + 1 ) has three ascents (the Schubert 
problem [n, id, a) is not dc-trivial). By our reduction, this means that a has no ascents. So 
CT = wq. By the assumption on the total length, tt = id, so tt = crwo as desired. D 

Proof of theorem^ Let cr be nwo with the numbers in the jth and kth positions switched, 
decreasing the number of inversions by exactly one (and so that j < k, ct(j) < cr(k)). In 
particular every number in cr physically between the jth and kth positions is not numer- 
ically between ct(j) and cr(k). We want to show that f (tt, st, a) — unless j < i < k, in 
which case f (tt, st, ct) = 1 . 

First, we treat the case k = j + 1. Ifj =i, k = i+1, then neither n nor cr has a descent 
at (i, i + 1 ). So we can cycle the descent from the second argument of f into the third, 
making them [n, id, nwo). Now lemma|4|tells us that this 1 . 

Whereas ifj,k<iorj,k>i+l (still in the case k = j + 1 ), then none of n, id, or cr have 
a descent at (j, k), and therefore f vanishes as it's supposed to. 

Now take the case k > j + 1 . Then since a has only one fewer inversion than ttwo, cr 
must have the same descent-pattern as txwq. Now we reduce (much as in lemma |4|) by 
cycling descents between the first and third arguments, in order to move the positions j 
and k closer together. 

We can do this descent-cycling in the ( j , j + 1 ) column as long as j 7^ i, and the (k — 1 , k) 
column as long as k 7^ i + 1 . If j , k are both on the same side of the (i, i + 1 ) divide, they 
can be brought next to each other (by e.g. just moving one of them). If j , k are on opposite 
sides of the divide, we can at least get j up to i, and k down to i + 1 . Either way we reduce 
to the k = j + 1 case and therefore get the same answer as Monk's rule. D 

In particular, this gives an explicit sequence of descent-cyclings to turn a Monk's rule 
problem into (id,id,wo). So in principle one can reverse the steps and construct the 
flag in the intersection of these three Schubert varieties, as an expression in the lattice 
of subspaces. 

There are other special cases known for symmetric Schubert numbers where the an- 
swer is or 1, mostly notably the Fieri rule (see [R, SI); it would be interesting to see if 
they too are consequences of descent-cycling. Frobably the best version of this would 
be a "descent-cycling normal form" for Schubert problems, and an effective way to test 
whether a Schubert problem is dc-equivalent to (id, id, wq). 

6. SYNTHETICITY vs. C = 1 QUESTIONS 

Recall that given a Schubert problem P = (tt, p, ct), and three generically situated flags 
A, B, C, one can think of the symmetric Schubert number Cttpct as the number of flags F 
such that F is 7r-close to A, p-close to B, and CT-close to C. 



The Schubert problem (id, id, wq) is then easily seen to have symmetric Schubert num- 
ber one; to be id-close to A or B is no condition at all, and to be wo-close to C requires 
Ft = Ci for all i = 1 , . . . ,n. 

Consider the following four statements one might make about a Schubert problem P — 

(tt, p,a): 

• dc-easiness: P is dc-equivalent to the Schubert problem (id, id.wo) 

• partial syntheticity: there is a flag in the free modular lattice on three flags A, B, C 
satisfying P 

• full syntheticity: every flag satisfying P is in the free modular lattice on three flags 
A,B,C 

• c = 1 : the symmetric Schubert number c^pcr = 1 . 

So P dc-easy implies P fully synthetic and Cp = 1 . The other possible implications seem 
to be unknown. 

Question. Does c = 1 imply partial (and thus full) syntheticity? This would seem to be 
a Galois theory argument, with "synthetic" the analogue of "rational." 

Question. Does P partially synthetic imply P stably dc-easy? If the flag F is a synthetic 
solution to the Schubert problem P, i.e. Ft is a lattice word in A, B, C for each i, perhaps 
there is an algorithm to "simplify" the "worst" subspace in P using descent-cycling, with 
the only unsimplifiable subspaces being those in A, B , C. In particular, this would say that 
P partially synthetic implies P fully synthetic. 
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